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(54) DFE with a variable mto^er ol t«^>s f and ^1«4>fe tap assignment, In the feedforward section 



(57) A decision feedback equalizer receiver that 
assigns a number F of feedforward liter taps and opti- 
mizes tttgaal receiver performance In rrartpath channel 
environments, where F Is an Integer less tfwn a memory 
length of a radio channel . The feedforwaid filter tape are 
assigned to delay times conesponcfing to an optimum 
burst timing parameter delay time. d(0>. andtoF-1 time 
dtiaye based on Tap SNR indices * For an UncoaeWed 
Inter-Syntul-lflterferenca (UlSf) case, the F-1 time 



delays are the first F-1 rank ordered time delays are 
selected as tie feedforward tap delay limes. For a gen- 
eral case, acont)inatk}normeU!Sica&e^ananatyt' 
tea* two cluster case Is obtained t*y selecting the first F- 
2 rank ordered time delays and a 2D time delay, where 
D Is the delay time corresponding to the largest estf- 
mated tap SNR Index. 
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Description 

e The invention relates to bioad^^ 

2. Background of the Invention 

Derir^sudiasceliJlarphoim^^ 
10 phere and are reflected by various objects such as bufeings resulting in muKpie copies of the transmitted signals. The 
atnwphere and all the ejects t^ 

boa signals received by a receiver through the ratio channel contains a combination of the multiple capias of the trans- 
mitted signals. 

&rro receive irnxarpom^ 

to extract the transmitted signals from the received signals. The feecltorward fiier processes He received signals by 
combining multiple copies of the received signals together. Each copy of the received signals corresponds to a 'tap* of 
the feedforward filer. The copy of the received signals corresponding to each tap is delayed in time lay a "tap delay 
time/ itutt^fied by a tap coefficient and the muWpicatioo results added together to form the feedkxwetd fitter output, 
inlffeway, thefeecforwardftte^ titer, a matched rater, and a ifoear titer which 

20 irrigates a type of noise called precursor intemymbol interference (ISI), The feedback f Kef. on the other hand, usee 
past Waring decisions to cancel another type o* noise c^edpoetairsor tSl 

For severe channel dispersion, the conventional feedforward titter requires a large rajmberoffeedtorvwdfatertaps 
and Infttat setting or talning of tap coefficients is extreme^ cBficufl Thus, there isa need for a tow-conrplaxrty imple- 
mentation that reduces a nuWber of feedforward taps required to improve the performance and robustness of a ORE. 

ss Tham^nuifoarotteaoSo^ 

SUMMARY OF THE INVENTION 

This invoitioa provides a decision feedback equalizer receiver apparatus and method for assigning a reduced 

30 nuofcer F of feedforward filter taps and correspond^ tap delay times that optimizes digital recover performance in 
muttlpaft channel erMro™ Because the radio charms 

is finite, the raolo channel has a finite response (memory) to the transmitted signal However, because tie rado channel 
response to the transmttted signal to u)mjfcal»J by effects such as mJtjpa* propagation, the decision feedback 
equalzer meiver select an op^^ 

55 signals to begin extracting the transmitted signals. The feedforward filter taps are assigned corresponding to delay 
times of fie optimum burst timing parameter delay time, d(0). and to eddrtionat F-1 time delays based on tap SNR indi- 
ces' that is defined and discussed below. 

For an Uncorrected Inter Symbol Interference (UiSf) case (i.e. assuming that tran s mi tte d symbols do not interfere 
with each other in the received signal), the tap SNR index for a time delay is a ratio of an estimate of a mairvcursor 

40 power over the sum of a precursor power of a signal plus noise power at the time delay. These tap SNR indices are 
determined tor each time delay within the channel memory lengft and rank ordered in descending order. The first F~i 
rank ordered time delays are selected as teF-1 feedforward tap delay times. 

a general case, a combinatw F^. 8. is obtained by select* 

ing the first F-2 rwk ordered time delays and a 2D fime delay, where 0 is the delay time corresponding to the largest 

« estimated tap SNR index, 

BRIEF RESCRIPTIQN OF THE PRAW1N3S 

The invention is described in detail with reference to the following drawings wherein Hke numerals represent Ske 
so elements, and wherein; 

Fig, 1 is a diagram of a transmitted signal; 
Fig. Z is a representation of a channel impulse response; 
Fig. 3 is a diagram of a digital receiver; 
55 Rg. 4 is a representation of a 2-duster muitip&th channel; and 

Fig. 5 is a representation of received input signals at tap time delays 0 ( O and 2D d 
Of Fig . 4. 
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RETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Radio waves are transmuted by a cellular phone or base station, lor example, through the atmosphere or channel. 
The radio waves are reflected and scattered by surrounding buildings and terrain causing muftipath propagation. Ech- 

5 oes occur due to the muifipath propagation delays that disperse the transmitted signals, For applications such as celu- 
I* phones, die signals are transmitted using high-frequency carriers that have short wavelengths. As a user moves by 
about on&*hatt a wavelength of the transmitted signals, the fcansnttted signals and the echoes ol the transmitted sig- 
nals can become 1 80° out of phase causing destructive interference Such destrucflve interference results in muftipath 
fading which causes the charmers Impulse response to vary as a function of time. 

w For cfigtta! conminicaBoro, data is transmitted in either isochronous (ie.. TDMA) or asynchronous packets caNed 
data packets. The nun^r of inforn^ 
400 to 4000 bis. 

figure 1 shows an example of a transmitted data packet 200, The transmitted data packet 200 includes a preantte 
208 and data 206. The transmitted data packet 200 Is propagated through the channel and received by a receiver as a 
is received si»wd. The received sipial Is a convolution of a channel impulse response and the transmitted data packet 
200. Thus, the symbols of the data 206 are convolved with the impulse response of the channel which tends to spread 
the energy of each symbol with the energy of other symbols. Depending on when the receiver begins to decode flm 
received signal, one symbol may undesirably affect reception ot other eymbds that were transmitted eartter and/or later 
in time. 

io A complex baseband representation of a received signal from the channel can be eapressed as: 

rnto-xx^h^xj + tin, for kequais -K 1 toK 2 . (1) 

r^T) is the received signal sampled at time nT+x, where Tte the symbol period, and t is the symbol timing phase; ^ is 
S9 the nth transmitted data symbol {x n « ± t*j tor Quadrature Phase ShHt Keying (QPSK) lor example); n„ is the nth sam- 
ple of addSlve %tf*e Gaussian noise with single-sided power density of H 9 ; and h k (x) «h(kT+t) wthekth sample of 
the (instantaneous) channel impulse response h(t}. Assuming that the channel has a finite response, then h k (x) - 0 
for -K t < k < Kg. The total memory length Kd the channel is K^K, + K 2 . 

Figure 2 shows a representation of tfw channel impulse response h(Q* The graph represents the received energy 
so over time. Because fr» channel is assumed to have a finite energy, the receded signal for each symbol is zero outside 
a channel memory or channel tmgttt As shown In Fig. 2. the channel length 

IC, and Kg, Thus, the channel length is K t + Assuming \\fi) to be a main cursor where j fe a timing parameter, the 
energy between «K^T and jT+t is caied precursor 210 mid the energy between T and K 2 T is ctfled poetcursor. 
The symbol energy is not shown starting at time 0 because the exact time selected by a d&ttf receiver to begin 

6 decodng the received signal is based on optimizing various parameters or figures of merit such as a signal-to-noise 
rati* Thus, ft* portion of the received signal used to extract tte tn^ Since sym- 
bols are transmitted consecutive** fce precursor 210 andpostcursor2l4 associated with each symbol become tartar- 
symbol Interference (ISO when detecting otter symbols, 

Figure 3 shows a decision feedback equafeer (DFE) receiver 100 that includes a digital receiver 128andaDFE 
40 126. The dgttal receiver 128 receives Inphase I and quadrature Q baseband signals from a receiver front-end (not 
shown) whfch fa coupled to m antenna {a^ 
ry^ tie transmitted radio^^ 

The lardO baseband signals are oversampted and qu^ For example, 

for 4:1 oversarhping, tour samples are obtained for each symbol corresponding to t t . t 2 > *3 u symbol tirnkq 
45 phases. Only one of the symbol timing phases , x^, ^ and i*) ta elected by fte digital receiver 128 for each received 
data packet. 

The digital receiver 128 Eludes a buffer memory 102, a channel estimator 108. a timing estimator 104. and a top 
assignor 106. The butter memory 1 02 stores the tfgftized ovenwnpfed signal of the received date packet while neces- 
sary estimation processes are performed by the channel estimator 108, the timing estimator 104 and the tap assignor 

so 10$, 

The channel estimator 108 may estimate the channel impulse response by using a correlation metood to constate 
the received signal with a known signal, for example. As shown in Fig. 1 , the preamble 208 includes guard symbols 202 
and a sync word 204. The sync wad 204 is a preestab^hed sec^ence of patterns. Thus, when tha sync word 204 is 
received through the signal bus 116, the channel estimator 108 may estimate the channel impulse response by corre* 
55 latingtha received sync word with the preestabfished sync word 204. 

The timing estimator 104 determines the opfimum burst Hmiiigp 
an optimum symbol frting parameter t based on the channel impulse response generated by the channel estimator 
108. d(0) isthe number of symbol unite Indicating an optimum delay time between a "normal" burst arrival timing and a 
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tw^dthefirsisyrt^atafirstleadk^^ 

bote, t and d{0} ere also input into the tap assignor 1 06 for selection of feedforward filter taps. 

Because the actual received signal Is in* transmitted o^packe* 800 cc«^ 
channel, the output of the channel estimator 108 Is especially useful for generating figures of merits such as signal -tc- 
5 intersymbot irterJererrafius-ooise ratio (SiNR) indices for dete rm i n ing the opl mum portion of the received signal to 
use for extracting the transmitted symbols. For example, to determine the optimum burst timing d(0)and symbol timing 
t, the timing estimator may select, among «a possible timing parameters, tie burst timing d(0H and the symbol timing 
t that maximizes a fottowing SINR index: 



15 fcffkbetween^arrfiwhereiisaf^ 

while the left hand term of the denominator is an estimated power Off the precursor 210. h^t) is an estimate of the kti 

san^le of the <nrpukse response and may be generated lay the channel estimator 108. 

Conventional/, the feedforward filter taps are "taps" on a continuous detay Ine. whereto taps are separated from 

each other by one symbol period X The received signal is Input to the delay me and me d(0)tap Is the ft* tap farthest 
20 from the delay Ene input and d(1) is the next tap delayed from the d{0) tap by T and so on extending across the total 

channel memory length. With severe channel dispersion, tie number of taps must increase correspondingly and the 

setting and training of coefficients associated with these many taps becomes very Aficurt 

This invention provides a method and apparatus for selecting a number of feedforward tape that is less than 

required by conventional receivers and yet maintains high performance. The feedforward taps may also be variably 
ss exacted so that the DFE receiver 100 is lass sensffivatochangfogcharo^ 

kiar phone, far example. 

Based on the outputs of the timing etfrmtor 104 and the tap assignor 106. sam 

in the buffer memory 102 ere selected tor output toateedfofwarifitertlOof theDFE 126. "Riefeetflorward filter 110 

receives the beft*^sfgr^ 

3& As shown to Rg. 3, the titer 1 10 has a total of F taps having corresponding tap delays. The baseband signals 
received from each feedforward titer tap is multiplied by a respective coefficient {a^ a t ...a^O by mul*Bere 124, 122 
aid 1 20. The output of the mJtiptiers 1 24. 122 and 120 are input Wo a summer and the output of fte summer teinptrt 
toaback-endof the DFE 126 which includes an adder 130, a dr^ 
the DFE 126 is connected to other processing units through tie oufcxrt signal bus 1 1 8, 

35 The feedforward fitter coefficients (ao. a^ a^) and the teedback filter coefficients are adjusted based on a mini- 
mum mean-square error (MMSE) criterion, tor exanple. Actuating the feedforward and teedback fitter coeBidents 
requires training with 

square {IMS) algorithm or a recursive least square (RLS) algorithm. This training Is performed by using information 
such as the preamble information discussed earlier. 
40 As Indicated *ove>oonventtona*<figftalr 

persion caused by the multlpath propagation phenomena. TNs invention provides tor a tow^omptodty method and 
apparatus that uses a smafi number of feedforward taps to capture the erw^ 

environmerts. m particular, a preferred entoodiment selects F feedforward fitter tape based on a signaMo-notee (SNR) 
tndax as discussed below. 
45 if rt is assuried that the precursor IS! is un«>rTetoted between <^ 

convler^y canceled by tl^feedba^ WhOe the above 

unoorrelatad 181 asaunptton is not always true, the resulting tap assignment scheme proves to be useful. 
The output SNR 71 of a MMSE-DFE with the above assumption Is as toiows: 

so t 2 



55 where: h^sli^W is an estimated the channel impulse response MdelaydttO-Thi^lrVi^pieaneaSmaleoftte 
makveursor power of ihe signal at tap delay dfq). 
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is the sum orf the |*ecusor power tft>eagnd^^ If posteuisoriSI is incompletely 

cancelled by the feedback filter 112. G^, may inetude Aid residual postcursor iSi power An estimate of the main-cur- 
sor power of the signal at tap delay d(q) Es . Thus, l^/fG^^ can be viewed as the *tap SNR index" of the slg- 
na! a! tap delay d(q), 

w Equation (3) is fce sum of all tap SNR estimates. This indicates that when the ISI Is uncorrected, the DFE per- 
form* maxirr^aitocx^ role of cap- 
turing muttipath energy, while subjected to precursor IS1. 

Equation (2) holds regardless of how the tape are assigned. Thus, given that f\e total mirrtwcfleedfciwBfdtaps 
F Is smaller than the memory length of the channel, the tap SNR index can be maximized by selecting the taps such 

is thai tie sum of their tap SNR estimates is to 

(i) Compute the tap SNR estimate \h$iGt (using the estimates of the channel impulse response at the estimated 

syntool and buret timing) for all time delays k within the expected memory length of the channel; 

(S) Select the f-1 time delays whose corrputed vakiesof the tap SNR estimates are the torgest as tap delay tones; 

so and 

(i) Assign feedforward tape to the selected F-1 tap delay times. 

The above method maximizes the tap SNR index it the precursor l$i is uncorrected When the precursor ISI Is cor- 
related, the DFE wli take advance of the correlation and use it to mifgate the ISI Thus, the actual output SNR of the 
25 DFE te always better than fral obtained in the uncorrected iSi case. Thus, the output SNR in equation (2) is a tower- 
bound performance of a non-contiguous KWSE-DFE . In tie correlated tSI case, tie optimum tap assignment beoomee 
very complicated even when the ntHTtw olteedton^ tepsissmafl. 

For a 2-duster profile as shown in Fig. 4. each duster includes signals of 2 T-speced paths (402, 404) and {406, 
408), with average pow*s of 0 dB and -6d8, for example. The separation between the two dusters is denoted by 0, 
30 where D^3. 

A table below shows tap assignments for the two cluster prof le of Fig. 4. Assuming a fixed burst timing d(0) « 0. fte 
second column lists the exptictt expression of me output SNR for each assignment, wherein ho. h^h^ and t^j are the 
complex amplitudes of tie 4 paths of Fig. 4. The probability (over Rayleigh lading) that each assignment gives the best 
tapSNRkrtextoFagiveninstam 
35 umn. The tip assignments are listed In descending order of the computed value of ttis probability. An average Input 
SNR of 30 dB is assumed. 
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Table 



Tap Assignments for the 2-Cluster Profile in Fig* 4 



5 


Tap Assignment 
ld(0>, dcu, d(2)] 


Output SKR 


Probability of 
B*ing the Best 
Assignment 


to 


(«) I0,D,2DJ 


kl 1 kte 


0.4134 




<bl tO, 1,2) 




0.1676 


OA 


(e) 10,1,0*1} 


tell 

J*, 




0.1660 




(dk [0,1, DJ 


Gi Gj 


0,1121 




(e) [0,O,D+i] 




g,g, -kfkl' 


0.1029 


» 


<*> (o,o,at>-i] 




0.0186 


35 


iq) (0,0+1,2(0+1)3 


kf , kfG 4 


0.0151 


40 


(n) {0,0+1,20+1] 


kl 2 , kfc 






Ul [0 ( D,2E»11 


GA-kiW 


0.0019 


4$ 


(jl (0,1, 0+2] 


kf , kte 
™. G,G,-kfkf 


0.0004 



50 



A contiguous lap assignment (Assignment (b)) in the Table is the best assignment for only about 1 7% of the time. 
A norvcontiguous tap assignment (0. D, 2D) performs significantly better. This assignment is structured to capture ffie 
energy of the first and the third paths, which are the dooiir^ paths tof this profHe, white using the last tap (assigned to 
59 a rraoxisterTt path) to mftgate the precursor ISI caused by the first path to the signal in the second tap. 

As shown in Rg. 5, the Agnate received by tap delay 0 is shown tn diagram 400; the signals received by lap delay 
D is shown in diagram 500 and tie Gigm! received by lap delay 2D is shown in diagram GOO. The main-cureor power of 
the receive symbol 402 at tap delay 0 is combined with the main-cursor power of the received signal 506 at tap delay 
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D. The signal received at lap delay D also includes precursor (SI caused by the precursor 502 and 504. THs precursor 
ISIm^ be mitred the signal rece^ 

0, 2D) mitigates the precursor fSI caused by the first path to tie signal In the second tap. 

The above two duster profile Is an example of a special case of smal number of paths and taps. However, in gen- 
ami, simulation results show that If the uncorrected ISI (UISI) case Is combined with the tm duster profile concept (0, 

0. 20), good performance can .be obtained An example of such a method m^y be as Wows: 

fl) Conptfe the tap 8MB estimate \h k ?fG k for a« time delays k within the expected memory length of the channel; 
{ft} Rank order the frne delays ki descending order of t^ SNR estimates of step fl); 

(ti) select the F-2 time delays whose computed values of the tap SNA estimates are the largest as the first F-2 tap 
delay tmee a«ar the top delay time d(0); and 

fiv) Select 2D time detay as tie (F- 1 )th tap delay Sme, where Die the delay time corresponding to the largest com- 
puted value of the tap SNB estimates; and 
(v) Assign feedforward laps to the selected F- 1 tap delay limes. 

While Ms invertion has been described In conjunction with apeclic entoodiments thereof, ft Is evident that many 
alternatives, modifications and variations w$ be apparent to those skifted in t» art Accordingly, preferred embodi- 
ments d the invenlknw set forth h^ VMow changes mjy be with- 
out departing from to spirit arxlscc^ In the talking claim* 

Where technical features mentioned in any daim are fofewad by reference signs, those reference signs have been 
included for the sole purpose of increasing the InteSigtxIty of the claims and accordingly, such reference signs do not 
has««iylimitif««ffKlonthescqpeofeache^^ identified by way of example by such reference signs. 

Claims 

1. A deciston feedback equalizer receiver, conprismg: 

a channel estimator that estimates a response of a channel; 
a feedforward fitter having a pfuralty of taps: and 

a tz$> assignor coupled to the channel estimator, wherein based on an otdput of tie channel estimator, the tap 
assignor selects one ol a plurality of tap delays to cc*T«spond to each of the taps of tte feedforward f Bter. 

i The decision feedback equalizer receiver of daim 1, wherein the channel estimator estimates the channel based 
on a preamble of a received input signal. 

1 The decision feedback equalizer receiver of claim 2, wherein tie channel estimator generates an estimated 
impulse response of the channel. 

4. T?w decision feedback equalizer receiver of claim l t wherein tie decision feedback equalizer receiver receive* 
input sign^ in packets and t*e tap a 

& The decision feedback equalizer receiver of claim 1 , wherein the feedforward titer muttlpSes a received input slgna* 
by coef Stents based on selected tap delays and sums mutt^rficatjon results to generate a feedforward fitter output, 
each of toe coefficients corresponding to one of the tap* 

6. The decision feedback equalizer receivers daim 1 , wherein a nurfeer of selected tap delays » less than a channel 
width in symbol unte, 

7. The decision feedback equalizer receiver of daim 1, wherein the tap assignor selects the tap delays based on a 
plurality of siyttMD-noise ratio indices, each of the slgnaHo-ooise radio indices being a ratio of a main-cursor 
power of a received input signal at a tap delay and an inter-syr^ 

at the tap delay. 

a The decision feedback equalizer receiver of daim 7, wherein each of the sional-to-noise ratio incfces corresponds 
to one of the selected tap delays 

«. The ded^ feedback equafcer receiver of claim 7. where* 
a tap delay d(q)tejh<j(^| 2 , where 
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a time delay d(q). 

10. The decision feedback equalizer receiver of daim 7. wherein the inter-syn^nterfefenee power oi «w received 
kiput signal at a tap delay d(q) fc: 



where K t isa beginning of an estimated inputee response of the channel, tvtea conplen amplitude of an esti- 
mated impulse response of the channel at a SnrcdelayKaraJfyisaneGtima^ noise power. 

It. Hie decision feedback equalizer receiver of dalm 7. wherein F-1 time delays having largest tap eignaMo-notee ratio 
indices are selected as the tap dei^ 
channel width of the channel In symbol unite- 

12. The decision feedback equalizer receiver of cta^ 

delay having a; largest tap signal-to-noise rate Max s selected, and two of the three tap delays are assigned to 
the time delay and twice the time delay. 

11 The decision feedback equalzer receiver of cttm 7, wherein F*2 time delays having largest tap- signal-to-noise 
rafoindtoe&tYtt selected i* selected as an adtftional 

t^> delay, where F is an integer greater te^ 
is a time delay having a largest tap signaMo-noise ratio Index. 

14. A method tor operating a decision feedback equalizer receiver, comprising: 

estimating a response of a channel: and 

selecting one ot a piuraKy of tap delf^ based on the estimated response dtte 
of a plurality of taps of a feedforward fiher. 

15. TTie mefrwd of claim 14, wherein the esfmating step estimates the channel based on a preamble of a received 
input signal. 

16. The method of claim 14, wherein the estimating step generates an estimated Impulse response of the channel. 

17. The method of claim 14, fu*er comprising: 

receiving Input signals in packets, wherein the tap delays are ndependentfy selected for each of the packets, 
1a. The method of daim 14, further comprising: 

mrtpfying a received input signal by coefficients basrt 

summing the multiplication results to generate a feedforward flier output each of the coefficients correspond- 
ing to one of the taps. 

1 9- The method of claim 14, wherein a number of selected tap delays is less than a channel width in symbol units. 

20. The method of cttm 14, wherein the selecting step selects tie tap deteys based on a plurality of signaMo-ooise 
ratio indices, each of the signaMo norse ratio indices being a ratio of a main-cursor power <*a received input signal 
at a tap delay and an irtttx-eymboMnterference power of the received input signal ot the tap delay. 

21. The method of daim 20, wherein each of the signai-to-noise ratio indices corresponds to one of the selected tap 
delays. 

22. The method of dean 20> wherein the main-cursor power of the received input signal at a tap delay d{q) is Kh^* 
wherehd(q)i&aconpiexanr^ta^ 
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23. The method of cfaimZQ.wh^ 

is: 

my* 



where -K, is a beginning of an estimated impulse response of the channel, is a corrplex amplitude of an esfl- 
10 mated impulse response of the channel at a time delay k, and No is an estimated noise power 

24. The method of dam 20, wherein the selecting step selects F-l time delays having fergest tap signet-to-noise rafio 
indices to corre^>ond to thetapcieiays of tf» feecitorv^ fitter, where F is an integer greater than 1 and less than 
a Channel width of tie channel in symbol units. 

1& 

28. The method of claim 14. wherem the feedforward fitter has three tape and the selecting step selects a first time 
delay having a largest tap signaHo-noise ratio index and a second time delay being twice the first time delay to cor- 
respond to two of the three taps of the feecfforwajd fiHer. 

£0 26, The method or daim 1 4, wherein the selecting step selects F-2 time delays having largest tap signaJ*>-naise ratio 
irtdtee* and a test time delay f&er. where F is an integer 

greater than 2 ard less than a channel width of the channel in symbol units, and D is a time delay having a largest 
tap signal-to-noise ratio index. 

25 27. The method of claim 14, wherein a tap assignor selects the tapdeteys based on a pluraftty of sig/^ to^oise rafio 
indices, each of the signaMo-noise ratio indices being a ratio of a main-cursor power of a received input signal at a 
taj> delay and an inter^yrrtx>Nnterference power of the received input signal at the tap delay. 
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FIG. 3 
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FIG. 4 
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